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M2 MFA et Agrégation de Mathématiques 


Liminf, limsup, valeurs d’adhérence, un peu de connexité (et de probabilités !). 


1 Limsup, liminf 

1.1 La droite réelle achevée 

On ajoute deux points à M que l’on note — oo et +oo. On définit ainsi la 
droite réelle achevée M = RU {—oo; +oo}. Notons = atanx pour x réel 
V>( +oo) = 7 t/2, i[j( — oo) = — 7r/2. 
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Pour x,y dans M, on note d(x,y) = \i/>(x) — 4>(y)\. II n’est pas très difficile 
de vérifier que pour tous x, y, z dans M, on a 
- d{x,z) < d(x,y) + d(y,z) 
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- d{x, y) = 0 x = y 

- d(x,y) = d(y_,x). 

On dit alors que (M, d) est un espace métrique. 

Si (x n ) n > i est une suite à valeurs dans M, on dit que (x n ) converge vers 
x si d(x, x n ) tend vers 0 . 

On peut remarquer que ^ réalise un homéomorphisme croissant de (M, d) 
dans [—7r/2,7r/2] (1’homéomorphisme reciproque est bien sür un prolonge- 
ment de la fonction tangente). 

Corollaire 1. De toute suite ( a n ) à valeurs dans (M, d), on peut extraire 
une sous-suite convergente. 

Démonstration. ip(a n ) est à valeurs dans 1’intervalle compact [—vr/2,7r/2], 
donc, il existe une suite 4>(n) d’entiers strictement croissante et y £ [—vr/2, 7t/2] 
tel que ip(a^f n \) tend vers y. Par continuité de ■0 -1 , (a^,t n )) tend vers ip~ l {y). 

□ 


Pour une suite (x n ) n >\ à valeurs dans M, on peut vérifier que (x n )n>i 
converge vers a dans M si et seulement si elle converge vers a dans M, que 
(x n )n> i converge vers +oo dans M si et seulement si elle tend vers +oo 
lorsque n tend vers 1’infini, que (x n ) n >i converge vers —oo dans M si et 
seulement si elle tend vers —oo lorsque n tend vers 1’infini. 

On peut prolonger la relation d’ordre < sur R, en disant que sont vraies 
les relations oo < a” “a < +oo” pour tout a G M ainsi que oo < +co”. 
On peut alors énoncer le théorème suivant 

Théorème 1. Toute suite monotone de M converge. 

Démonstration. On va le prouver pour une suite croissante. Si la suite est 
constante égale à —oo, elle converge. Sinon, à partir d’un certain rang, elle 
est à valeurs dans ] — oo, +oo], donc on peut se ramener au cas oú elle est 
à valeurs ] — oo,+co]. Maintenant, si elle contient +oo, elle est constante 
à partir d’un certain rang, donc elle converge. On s’est donc finalement 
ramené au cas oú la suite est à valeurs réelles : si elle est croissante, majorée, 
elle converge dans M, si elle est croissante non majorée, elle converge vers 
+oo. □ 

1.2 Limite supérieure 

La limite supérieure d’une suite (a n ) à valeurs dans M est 
limsup a n = lim sup a k . 

n —>-+oo n —>-+oo k>n 
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Cette limite existe bien car la suite (v n ) définie par v n = sup est 

k>n 

décroissante. De même, la limite inférieure d’une suite (a n ) à valeurs dans 
M est 


liminf a n = lim inf a^. 

n —>-+oo n—>+oo k>n 


Cette limite existe bien car la suite (w n ) définie par w n = inf est 

k>n 

croissante. 

Lemme 1. Soit (x n )n>i une suite à valeurs dans M, f une fonction crois¬ 
sante continue de (M, d) dans (M, d). Alors, sup {f(xi)',i > 1} = f(swp{xi; i > 
n}). 

Démonstration. La suite maxjxj; 1 < i < k} converge vers supjx^z > 1} 
lorsque k tend vers 1’infini. Donc par continuité /(maxjxi; 1 < i < A;}) 
converge vers f(s\ip{xi] i > 1}). Or /(maxja;*; 1 < i < k}) = max{/(xj); 1 < 
i < k}, qui elle-même converge vers sup{/(xj);ã > 1} lorsque k tend vers 
1’infini. Finalement sup {f{xi)\i > 1 } = f(sup{xi;i > n}). □ 

Théorème 2. lim sup a n est laplus grande valeur d’adhérence de a n dansM.. 

n—>■+OO 


Démonstration. Posons l = lim sup a n , et, comrne précédemment v n = 

n—>•+oo 

sup dfc. Commençons par montrer que toute valeur d’adhérence a de (a n ) 

k>n 

vérifie a <1. Soit a = lim a^n) une valeur d’adhérence. Si a = — oo ou 

n —>+oo 

l = +oo, il n’y a rien a montrer. Sinon, prenons e > 0. II existe N tel que 
n > N entraíne v n < l + e, et donc ak <l + e pour k > N. Comrne <j)(n) 
tend vers Linfini, il existe M tel que n > M entraíne 4>{n) > N. Finalement 
on a a^( n ) < l + e pour n > M, d’oú a < l + e. Comrne e est quelconque, on 
a a <1. Reste à montrer que I est valeur d’adhérence. 

On pose (f>( 1) = 1, puis 

c/){k + 1) = inf {n > 4>{k) + 1; t%<Hfc)+i) ^ ^ V’(^(fe)+ 1 ) - V fc } 

<j)(k + 1) est bien défini, car sup n>( ^ fe ) +1 ip(a n ) = V’( su Pn></>(A:)+i ° n )’ d’après 
le lemme (tp est un homéomorphisme, donc est continu). Pour k > 1, on a 

V’(^(fc)+1) > > ^(v^k)+ 1) - IA, 
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ce qui montre que ^(<Wfc)) tend vers ip(l), et donc, comme 1 est continue, 
que a^nA tend vers 1. □ 

De même 

Théorème 3. liminf a n est la plus petite valeur d’adhérence de a n dans 

71—>-+00 

I. 


Théorème 4. 

limsup a n = sup{x G R; {n > l;a n > xj est infini.} 

n— >-+oo 

Démonstration. Supposons que x est tel que {n > 1 ;a n > xj est infini. On 
peut donc en extraire une suite <j>(n) strictement croissante d’entiers telle 

que d 0 ( n ) converge vers z G M et aM n \ > x pour tout n : comme lim sup a n 

n— >-+oo 

est plus grand que toutes les valeurs d’adhérence, on a donc 

limsup a n > z> x 

n— >-+oo 

En prenant le sup sur tous les x tels que {n > l;a n > x} est infini, on 
obtient 

limsup a n > sup{x G M; {n > l;a n > xj est infini.} 

n^-+oo 

Maintenant raisonnons par 1’absurde et supposons que 

L = limsup a n > S = sup{x G M; {n > 1; a n > x} est infini.} 

71—>-+00 

Soit e > 0 tel que L > S + e. Comme L est la plus grande valeur d’adhérence 
de a n , L est la limite d’une suite extraite aM n \. Pour n assez grand, on a 
a 0 (n) > S + e, ce qui entraine que 1’ensemble des n tels que a n dépasse S + e 
est infini, ce qui contredit la définition de S. □ 

De même 

Théorème 5. 

liminf a n = infjx G M; {n > 1; a n < xj est infini.} 

71—>-+00 
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Théorème 6. Une suite ( a n ) à valeurs dans M converge si et seulement si 
liminf a n = limsup a n , qui est alors la limite. 

n —>-+oo n—>-+oo 

Démonstration. Si liminf a n = limsup a n = +oo, alors pour tout iGl, 

n—>•+oo n—>•+oo 

{n > 1; a n < x} est fini, ce qui montre que a n tend vers +oo. De même, si 
liminf a n = limsup a n = —oo, alors pour tout x £ M, {n > 1; a n > x} est 

n —>-+oo n—>-+oo 

fini, ce qui montre que a n tend vers —oo. Passons au cas oú liminf a n = 

n—>■+oo 

limsup a n = l £ M. Soit e > 0. Comine 

n—>•+oo 

limsup a n = sup{x £ M; {n > 1; a n > xj est infini.} = l € R, 

n—>■+OO 

l’ensemble des n tels que a n > l + e est fini. De même, comme 

liminf a n = inf{x £ M; {n > 1; a n < x} est infini.} = l £ M, 

n—>-+oo 

l’ensemble des n tels que a n < l — e est fini. Finalement, 1’ensemble des n 
tels que \a n — l\ > e est fini . Ainsi, pour tout e > 0, à partir d’un certain 
rang, \a n — l\ < e ce qui montrer que a n tend vers l. 

Réciproquement, si a n converge vers l £ M, liminf a n et limsup a n 

n —>-+oo n—>•+oo 

sont égales à l puisque ce sont des valeurs d’adhérence de ( a n ). □ 

Théorème 7. Soit ( u n ), deux suites avec u n < u' n pour tout n. On a 

limsup u n < limsup u' n et liminf u n < liminf u' n 

n—>•+oo n —>-+oo n —>-+oo n —>-+oo 

Démonstration. Pour tout n, sup u k < sup u' k , d’oü la première inégalité 

k~-^7X 

en faisant tendre n vers +oo. Pour tout n, inf Uk < inf u[. . d’oú la 

k>n k>n 

deuxième inégalité en faisant tendre n vers +co. □ 

Corollaire 2. Soit l £ M. On suppose que pour tout e > 0, 

lim inf u n > l — e 
n —>+oo 
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et 


lim sup u n < l + e. 

n—>•+ OO 

Alors, u n converge vers l. 

Démonstration. En faisant tendre e > 0 dans les deux inégalités, on obtient 

liminf u n > l 

n—>•+OO 


lim sup u n <1. 

n—>•+ OO 

Finalement 

l < liminf u n < lim sup u n < l, 

n—>•+oo n— >-+oo 


comme les termes extrêmes sont égaux, ceci entraine que tous les termes 
sont égaux. □ 

1.3 Exercices sur les limsup, liminf 

Exercice 1. liminf (— l) n (l + ^) limsup ( —l) n (l + ^-) 

n— >-+oo n—>-+oo 

liminf cosn limsup cos n liminf . , 1 limsup t—1 — 

1 i COS 77/ , J_ — 1 COS Tl 

n— >-+oo n—)-+oo n—>+oo n— >-+oo 


liminf [0, |cosn|] limsup [0, |cosn|]. 

n— >-+oo n—>■+oo 


Exercice 2. Soit (a*, i £ I) une famille non vide d’éléments de M. 

1. Démontrer que inf (a*, *£/) = — sup (— Oj, i £ I ). 

2. Soit a un élément de M. Démontrer que 

inf (a + Oj, i £ I) = a + inf (a*, i £ I) 
et en déduire que 

sup (a + at, i £ I) = a + sup (a*, i £ I). 


Exercice 3. Démontrer que liminf a n = — limsup (— a n ), pour toute 

n—)-+oo n—>•+oo 

suite (a n ) n >i d’éléments de M. 
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Exercice 4. Soit (a n ) n >i et (b n ) n >i deux suites dans M. 

1. Démontrer que 

liminf (a n + b n ) > liminf a n + liminf b n . 

n—>•+oo n —>-+oo n—>•+oo 

et 

limsup (a n + b n ) < limsup a n + limsup b n . 

n—>•+oo n—>-+oo n—>+oo 

Montrer que les inégalités peuvent être strictes. 

2. On suppose que (u n )n>i converge dans M. Démontrer que 

liminf ((i n + b n ) = lim a n + liminf b n \ liminf ( a n — b n )= lim a n — 

n—>•+oo n—>-+oo n—)<-+oo n—>-+oo n—>-+oo 

limsup (a n +6 n )= lim a n + limsup b n ; limsup ( a n —b n )= lim a n - 

n —>-+oo n—>-+oo n—)-+oo n —>-+oo n—>•+oo 

Exercice 5. Suites sous-additives (lemme de Fekete) 

Soit (u n ) n > i une suite vérifiant 

Vn, u n +p ^ H~ Up. 


Le but de 1’exercice est de montrer que ^ converge vers inf ^. 


1. Soit k un entier naturel non nul fixé, r un entier entre 0 et k — 1. 
Montrer que 


^kn-\-r ^ ^ ^r 

nk + r — nk + r nk + r 


En déduire lim sup u ^t r r < • 

n —>-+oo 


2. Montrer que limsup ^ < inffc>i 

n—>-+oo 

3. Conclure. 

4. Application 1. Pour A € M n (R), on pose |||A||| = su|? 

Montrer que la suite | ||A n | || 1,/n converge vers un réel positif. 

5. Application 2. Soit E une partie finie de M d . On note A n 1’ensemble 
des suites («i,... u n ) qui vérifient 

— u\ G E 

— m +1 — Ui € E pour tout * € {1,..., n — 1} 


limsup b n 
n—>•+oo 

liminf b n 

n—>•+oo 
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— i i— y Uí est injective 

Montrer que la suite lAn) 1 /" - converge vers un réel positif. 

Exercice 6. Soit (a n ) n > 1 et (ò„) n >i deux suites de réels telles que, pour 
tout n > 1, a n > 0, b n > 0 et lim {a n ) n = a > 0 , lim ( b n ) n = b > 0 . 

n —>-+oo n—>•+oo 

Soient p, q > 0 avec p + q = 1. Déterminer lim ( pa n + qb n ) n . 

n—>•+oo 

Exercice 7. Soit a > 1. Montrer qu’il existe une unique suite (uk)k> i 
vérifiant pour tout A/' 

A/'" V° 

1= E E«* • 

i=1 \k=i / 


Montrer que liminf u n < ((a ) 1 /“ < limsup u n . Montrer que ( u n ) n >\ 

n— >-+oo n— >-+oo 

converge vers une limite que l’on déterminera (cette dernière question est 
plutôt un défi, 1’auteur de ces lignes ne connait pas la réponse). 

Exercice 8. 1. Pour n > 1, on pose H n = Ylk=i l • P ar m éthode de 

votre choix, montrer que H n ~ log?r. 


2 . 


Soit / une fonction continue sur [0,1]. 

Pour n > 1, on pose S n = Y^k= i Après avoir justifié 1’existence 

d’un a > 0 tel que |/(0) — /(fc/n)| < e pour 0 < k < an, montrer 
que 


lim sup 

n —>+oo 


Sn ~ f(0)H n 

Hn 


Conclure. 


3 . 


Donner un équivalent de 


n 


E 


1 



lorsque n tend vers 1’infini. 


2 Valeurs d’adhérences, points d^ccumulation 

On définit usuellement les valeurs cPadhérences en Tinfini d’une suite 
(u n ) à valeurs dans 1’espace métrique (E, d) comine 

{í € E;3(nk)k >i suite d’entiers strictement croissante; lim u nk = £}. 

On peut aussi définir 1’ensemble des valeurs d’adhérence d’une fonction 
/ en un point x comme 

{£ € E; 3(xk)k>i suite de réels de limite x ; lim f(u Xk ) = £}. 



En réfléchissant un peu, on voit que le premier cas est un cas particulier 
du deuxième, en prenant E = N et x = +oo. Pour la distance, on peut 
prendre la même que sur M, ou peut être plus simplement d(x,y) = \2~ x — 
2~ y \. La caractérisation suivante, plus topologique, est très importante. 
L’ensemble des valeurs d’adhérences de (u n ) en 1’infini est 


H {uk‘, k > n}. 

n> 1 

L’ensemble des valeurs d’adhérences de / en x est 


Q f(B(x,l/n)\{x})}. 

n> 1 

On vérifie facilement que si on remplace B( 0, l/ri) par une suite quelconque 
décroissante de voisinages de 1’origine dont 1’intersection est x, on obtient 
toujours le même ensemble. En particulier, on peut prendre les boules ou- 
vertes ou fermées. 

Dans le cas des suites. Si i est une valeur d’adhérence de («&)&>i c’est aussi 
une valeur d’adhérence de ( Uk)k>n, donc c’est dans {uk',k > n). En faisant 
1’intersection sur les n, on récupère £ £ n n >i{ufc; k > n}. 

Réciproquement, soit i £ fl n >i> n}. Posons no = 1, puis 

nfc+i = inf {i > rik + 1; d(m,£ ) < l/(k + 1)} . 

Par construction, rik+i > nk- Montrons que rik < +oo. Supposons n^ £ N. 
Comine £ £ {uf,i > n *,}, il existe i > avec d(ui,£ ) < l/(k + 1), ce 
qui montre que rik +1 £ N. Ensuite, par construction, n& est strictement 
croissante et on a pour tout k > 1, d(u nk ,£ ) < l/k, ce qui montre que la 
suite u nk tend vers £. □ 

Ces résultats sont à connaitre et il faut savoir refaire la preuve sans 
hésitation. 

Cette écriture est très importante car elle permet d’établir des propriétés 
plus ou moins complexes de 1’ensemble des valeurs d’adhérences. 

En particulier, sur cette écriture, il est évident que Pensemble des valeurs 
d’adhérence est un fermé, ce qui n’était pas si évident a priori. 

De même, si la suite est à valeurs dans un compact, 1’ensemble des valeurs 
d’adhérences apparait comme une intersection de compacts emboités non- 
vides : elle est donc non-vide. 
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2.1 Exercices sur les valeurs cPadhérence 

Exercice 9. Soit ( u n ) le terme général d’une série semi-convergente. Mon- 
trer que pour tout t G M, il existe une bijection de N dans N tel que 
t = u <p(n) • La fiche « Sur des séries semi-convergentes > donne la 

preuve dans le cas u n = l/n. Le cas général est très similaire. 

Exercice 10. Valeurs d’adhérence de la suite 4>(n)/n. 

1. Montrer que pour toute série divergente positive dont le terme général 
(u n .) tend vers 0 , et pour tout í > 0 , on peut extraire une sous-série 

+oo 

(un k ) telle que = l. 

k =1 

2. On note (j>(n) 1’indicatrice d’Euler (voir exercice ??). Montrer que 
1’ensemble des valeurs d’adhérences de la suite (0(n)/ n) n >i est l’in- 
tervalle [0,1] tout entier. 

Exercice 11. Valeurs d’adhérence de certaines suites. 

Rappel : pour x réel, on note {x} la partie fractionnaire de x (c’est-à-dire 
x — Ent(x)). 

1. Soit ( s n ) n >N une suite croissante de réels de limite +oo. On suppose 
que x G]0,1[ est tel que pour tout n > N, s n+ i — s n < min(x, 1 — x). 
Montrer qu’il existe un entier n > tel que s n+ i— s n = {s n +i} — {s n } 
et {s n } < x < {s n+ i}. 

2. Soit (s n ) n >i une suite croissante de réels de limite +oo et telle que 
lim(s n+ i — s n ) = 0. Montrer que 1’ensemble des valeurs d’adhérence 
de la suite ({sn})n>i est 1’intervalle [0,1]. 

3. Soit 2 un nombre complexe de module 1 qui n’est pas une racine de 
1’unité. Montrer que 1’ensemble des valeurs d’adhérence de la suite 
(z n )n> i est le cercle unité U tout entier. 

4. Pour 9 irrationnel, on considere les suites (cos(2n7r#)) et (sin(2n7T0)). 
Quelles en sont les valeurs d’adhérence ? En déduire les limites supérieure 
et inférieure de chacune de ces suites. 


3 Un peu de connexité 

Théorème 8. Soit (C n ) n >i une famille décroissante de connexes compacts 
d’un espace métrique. Alors C = n^iC^ est un connexe compact. 
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Démonstration. C est compact comme intersection de compacts. On rai- 
sonne par Pabsurde et on suppose que C n’est pas connexe : C peut donc 
s’écrire comme union de deux ensembles F\ et F 2 fermés pour la topolo- 
gie induite. Comme C est fermé, F\ et F 2 le sont aussi et ils sont même 
compacts, comme fermés d’un compact. On définit sur 1’espace métrique la 
fonction 1 f>(x) = d(Fi,x ) — d(F 2 ,x). Pour tout n, la fonction <f> prend à la 
fois des valeurs positives et négatives sur C n . En effet, elle est strictement 
positive sur F 2 et strictement négative sur F\ . Comme C n est connexe et 
4> continue, (j)(C n ) contient 0, donc C' n = C n 0 ^ _1 (0) est un compact non- 
vide. La suite des C' n est une suite décroissante de compacts non vides, donc 
son intersection est non-vide. Or cette intersection est C O <ji> _1 (0) ; on a 
donc une contradiction, car on a vu que 0 est strictement positive sur F 2 et 
strictement négative sur F\. 

Par exemple, si / est une fonction continue définie sur M+ et prenant 
ses valeurs dans un compact, 1’ensemble des valeurs d’adhérences de / en 
1’infini est connexe puisque c’est 

C /([n,+oo[), 

n> 1 

et que 1’image d’un connexe par une application continue est un connexe. 

En fait, si / est à valeurs dans M n , il n’est pas nécessaire que / soit 
bornée. En effet, dans R n , une intersection décroissante de fermés connexes 
est connexe. 

Démonstration. Soit (C n ) n >i une suite décroissante de fermés connexes. On 
pose C = H n >i C n . Pour tout M > 0, on a 

cnB F {o,M))= n (c n nB F (o,M)) 

n> 1 

Ainsi, CHBpÇO, M) est une intersection décroissante de compacts connexes, 
c’est donc un connexe. Maintenant 

c= u (cnB F (o,M)), 

M> 1 

or une réunion croissante de connexes est connexe, donc C est connexe. □ 
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3.1 Exercices sur la connexité 

Exercice 12. Dans la preuve qui précède, on a dit qu’une réunion croissante 
de connexes est connexe. Montrez-le. 

Exercice 13. On définit, pour x > 0, 

f(x) = (1 + -) sin(x + -). 

x x 

Déterminer les limites supérieures et inférieures de / en 0 + et en +oo. En 
déduire les valeurs d’adhérence de / en 0 + et en +oo. 

Exercice 14. Soit P E M[X] un polynôme non constant, et / : M —> M 
une fonction vérifiant la propriété des valeurs intermédiaires (pas forcément 
continue). Montrer que si P o f est continue alors / est continue. 


4 Une parenthèse probabiliste 


Les trois exercices qui suivent sont un peu éloignés du thème de la fiche. 
Ils présentent des preuves probabilistes de résultats de théorie des nombres 
utilisés dans 1’exercice 10. Une preuve alternative de ces résultats est pro- 
posée dans les exercices corrigés 40 et 41 de Garet-Kurtzmann, page 56-57, 
chapitre 2. 


Exercice 15. Soient A \,..., A n des événements indépendants. Montrer que 
les événements A\,..., A^ sont indépendants. Une preuve détaillée de ce 
résultat - et même un peu plus - est donnée dans la correction de 1’exercice 
40 p 56 de Garet-Kurtzmann (chapitre 3). 

Exercice 16. Soit (A n ) n >i une suite d’événements indépendants, tous de 
probabilité non nulle. On pose 


A = 


+oo 

n 

77 .— 1 


A 


n 


et 


B = liminf A n = 

n—>-\-oo 


u 

71 — 1 


+oo 

n 

k=n 


A k- 


Montrer que P(4) = 0 si et seulement si P (B) = 0 
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Exercice 17. Le but de cette exercice est de montrer qu’il est impossible 
de construire un espace probabilisé IP) et une variable aléatoire X à 

valeurs entières sur cet espace tels que 

Vn > 1 F (n divise X ) = —. 

n 

On note p\,... ,p n ,... la suite des nombres premiers. 

1. Posons E = liminf {p n ne divise pas X}. Montrer E = Q. 

n—>-+oo 
n 

2. On pose D n = O {p k ne divise pas X}. Montrer 

k= 1 

1 Pn l 

-> y - 

P(£>„) “ i=i i 

+oo 

3. En déduire que F(H) = 0, oü on a posé D = O { p k ne divise pas X}. 

k =1 

4. Conclure. 

5. Montrer que la série de terme général — diverge. 

Exercice 18. Calcul probabiliste de la formule de 1’indicatrice d’Euler 4> 
corrigé dans GK édition 2,exercice 43 On note Í2 n 1’ensemble des entiers de 
1 à n. On note n = n íPT décomposition de n en produits de facteurs 

premiers. Le but de cet exercice est de déterminer le nombre 4>(n) qui est le 
cardinal de 1’ensemble G n des d’entiers entre 1 et n qui sont premiers avec 
n. On note F la loi uniforme sur Q n . 

1. Pour d divisant n, on note A c j = {k G d\k}. Calculer P(^). 

2. Soit di, ..., d r des diviseurs de n premiers entre eux. Calculer F(nt =1 ^4 d .). 

3. Montrer que F(G n ) = 1 — F(Ui^4 Pi ). 

4. En déduire que (j>(n)/n = n*(l — 1/Pi)- 

5 Indications des exercices 

1 On rappelle que tout sous-groupe additif de M est dense dans M ou de la 
forme aZ, a > 0. II en résulte notamment que {n + 2mir ; n, m G Z} est 
dense dans M. Ce sont des résultats “biens connus”. Pour une preuve, voir 
la fiche « Sous-groupes de M > 
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2 On peut faire la remarque simple suivante, très utile dans les problèmes 
d’inf et de sup : pour a, b dans M 

(a = b) <í=^ (Vx € M (x > a) <í=^ (y > a)). 

3 On peut utiliser le résultat de la première question de 1’exercice précédent. 

4 1. À partir d’un certain rang, a n . . .et b n .. .donc a n + b n ... 

2. On pourra comparer 1’ensemble des valeurs d’adhérence de (b n ) et 
1’ensemble des valeurs d’adhérences de (a n + b n ). 

5 1. Commencer par remarquer que Uk n +r < u kn + u r , puis procéder 
par récurrence sur n. 

2. Commencer par montrer que pour tout k, limsup ^4 < y. 

n— >-+oo 

3. inf ^ < liminf ^ < limsup 

Tl — Tl — JC Yi 

n^+oo n— >-+oo n^+oo 

4. On pourra considérer u n = log |||^4 n |||. 

5. On pourra considérer u n = log|4. n | et construire une injection de 
A-n-\-p dans CZ .4^; x . 

6 Pour n assez grand, (1 — e)a < ( a n ) n < (1 + e)a. 

7 Commencer par montrer que la série de terme général Uk diverge. A partir 
de là, on peut remarquer que pour tout íq 

N N 

1 = li™ ^2C^2 u k)~ a , 

i=i 0 k=i 

ce qui donnera les inégalités sur les limites inférieure et supérieure de la 
suite. 

8 1. On peut faire une comparaison avec une intégrale ou remarquer 
que log(n) — log(n — 1) ~ K 

2. Dans la sonune représentant S n — f(0)H n , traiter séparément les k 
tels que k/n < a et les autres. 

3. Choisir g telle que se prolonge en une fonction continue sur [0,1]. 

10 1. On pose no = 0, so = 0, puis pour k > 0 : 

n k +i = inf{n > n k \s k + u n < 1} et s k+ 1 = s k + u nk+1 . 
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2. Utiliser la formule donnant 4>(n)/n en fonction de ses facteurs pre- 
miers et utiliser la divergence de la série des inverses des nombres 
premiers. 

11 1. On pourra d’abord traiter le cas oú {sat} < x, puis s’y ramener. 

2. Commencer par montrer que les points de ]0,1 [ sont valeurs d’adhérence. 

3. Noter que la suite (z n ) a au moins une valeur d’adhérence et en 
déduire qu’on peut trouver une puissance de z arbitrairement proche 
de 1. 

4. Noter que ,2 = exp(2Í7T0) n’est pas une racine de 1’unité. 

12 Utiliser la caractérisation des connexes par les fonctions continues. 

13 Si on pose x n = nn + n/2, on peut calculer /(x 2 n ), f{x 2 n+i), /(l/* T 2 n); 
f(l/x 2 n+l)- 

14 Attention, là ce n’est pas vraiment une indication, c’est plutôt la solu- 
tion : /([x — x + ^]) est un connexe compact de M. 

Donc, n n >i f([x — ^,x + yj) est un connexe compact de M : ce sont les va¬ 
leurs d’adhérences de / en x, plus /(x). Cet ensemble est donc un intervalle 
de M; il doit être réduit à un point, sinon, en composant par P, on aurait une 
contradiction avec la continuité de P o f en x (un polynôme non constant 
n’est constant sur aucun intervalle de longueur non nulle). 

15 On pourra commencer par remplacer un seul élément de la famille par 
son complémentaire. 

16 Remarquer qu’une union dénombrable d’événements est de probabilité 
nulle si et seulement si chacun est de probabilité nulle. 


17 1. Remarquer qu’aucun entier n’a une infinité de diviseurs premiers. 

2. On pourra remarquer que 


1 N 

(i E vj\ 

Pr k =0 


oú N est choisi tel que pf +l > p n - 

3. Utiliser la continuité séquentielle décroissante. 

4. Utiliser le résultat de Pexercice précédent. 
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5. Reprendre la preuve de (c). 

18 1. A d = dN n ü n . 

2. On déterminera un entier d tel que C\l =1 A di = A d . 

3. On remar quer a que deux nombres sont premiers entre eux si et seule- 
ment si ils n’ont pas de diviseur premier commun. 

4. Deux méthodes sont possibles : utiliser la formule du crible (formule 
de Poincaré) ou utiliser le résultat de 1’exercice 1. Cette dernière 
méthode est utilisée dans le sujet du capes 2003. 

6 Solutions 

Solution 7 Si 1 < i < N, on a 1 > (^2^ =i Uk^j , donc 

N 

> í, 

k=i 

ce qui montre que la série de terme général (u n ) ne vérifie pas le critère de 
Cauchy. Maintenant, 

N N io-1 N 

E(E“*)'“ = 1 -E(E 

i=io k—i i =1 k=i 

et chacun des termes de la sonnne tend vers 0 quand N tend vers 1’infini, 
d’oü 

N N 

i=i o k=i 

Soit í < liminf u n . II existe íq tel que > i pour k > íq. On a alors pour 

N >i 0 

N N N N 

E<E «*)■“ s Eíí" -+ 1 )<)"“ = <“«E *5. 

Í=Íq k=i Í=Ío k= 1 

d’oú en passant la limite supérieure 

1 < r a C(a), 

soit £ < ((a) 1//a . La limite supérieure se traite de manière analogue. 


16 



Solution 10 1. On pose s o = 0, no = 0, puis 

n k + 1 = inf{p > n k + 1; s k + u p < 1} et s k+1 = s k + u nk+1 . 

Comme (u n ) tend vers 0, on montre par récurrence que pour tout /c, 
s k < l et n k < +oo. La suite (s n ) est croissante, majorée par £, donc 
converge vers une limite r < í. Montrons que r = l. On raisonne par 
1’absurde et on suppose que r < t. 

Alors lim (, s k + u nk+ 1 ) = r + 0 = r<£, donc il existe k tel que 

k— >-+oo 

k > fco entraine s k + u n , k+ \ < t , ce qui entraine n k+ \ = n k + 1. Alors 

+oo +oo +oo 

r = u n k > Un k = u p = +°° : contradiction. 

k=l k=k Q P= n kQ 

Remarquons qu’il n’y a pas unicité. Par exemple, de la série diver¬ 
gente des l/n, on peut extraire les sous-séries X^fc>i k ( k +i) Ylk >i ^ 
qui ont toutes les deux comme somme 1. 

2. Comme </>(n)/n prend ses valeurs dans le ferrné [0,1], les valeurs 
d’adhérence restent dans [0,1]. 

Soit x G]0,1[. II existe i > 0 tel que x = e -í . Si ('Pi)i>i est la suite 
des nombres premiers, on sait que la série des — log(l — p,” 1 ) diverge 
(voir par exemple Pexercice ??). Donc d’après la question précédente, 
il existe une suite (n k ) telle que 

+oo 

~ log(l - Pül) = *■ 

k= 1 

Ainsi, si on pose s n = Ylk=i ~ l°g(l — Pül )> s n —>• í, donc 

n 

e ~ sn= na-tí) ^ e_f= ‘ x - 

k= 1 


n 

Mais si on a posé E n = n Pn k j alors 

k =1 


k =1 n 

donc .T est une valeur d’adhérence de (j>(n)/n. Ainsi 1’ensemble des 
valeurs d’adhérence de <j)(n)/n contient ] 0,1 [. Mais 1’ensemble des va¬ 
leurs d’adhérence d’une suite est un ferrné, donc il contient 1’adhérence 
de ] 0,1 [, soit [0,1], ce qui achève la preuve. 
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Solution 11 1. On pose x n+ \ = s n+ i — s n . Premier cas : {sat} < x. On 

pose L = L-sjvJ On a donc sn < L + x. Soit n le plus grand entier tel 
que s n < L + x. On a 

L = [stvJ < SN < S n < S n+ 1 = s n + (x n+ 1) < (L+x) + (l-x) = L+ 1, 

donc L-SnJ = L s n+iJ = ce *l u i fait que les inégalités s n — L < x et 
s n+ i~L > x se traduisent respectivement en {s n } < x et x < {s n +i }■ 
Par ailleurs 


s n +1 — s n — (L + {s n+ i}) — (L + {s n }) — K+i} — {s n }- 

Dcuxième cas : {sat} > x. Posons L = [sn\ Bien sür, sn < L + 1. 
Prenons pour n le dernier terme avec s n < L + 1. On a 


L 1 — s n “t - x n -\-\ ^ L -p 1 -)- x n+ i L 1 + x L 2, 


d’oú [fin+ij = L + l, et Tinágalité s n+ i < L + l + x devient {s n+ i} < 
x : on est ramené au cas précédent. 


2 . 


3. 


Soit x G]0,1[. Soit N > 1 fixé et e > 0. On peut trouver Nq> N tel 
que pour n > Nq, s n+ i — s n < min(.x, 1 — x, e). Alors d’après le lemme, 
il existe n > N 0 , avec {s n } < x < {s„+i} et s n+ i-s n = {s n +i}-{sn}- 
On a donc 0 < x - {s n } < {s„+i} - {s n } = s n+ i - s n < e. En 
particulier, on a trouvé n > N avec \x — {s n }| < e. On a donc montré 
que x est une valeur d’adhérence de ({s n }). Ainsi, 1’ensemble des 
valeurs d’adhérence de ({s n }) contient ]0,1[. Comine c’est un fermé, 
il contient [0,1]. Bien sür, il est inclus dans [0,1], donc c’est [0,1]. 


On écrit z = e 2í1 ™, avec 6 irrationnel. Soit Z 6 U, avec Z / 1. On 
peut écrire Z = e 2í7ra , avec 0 < a < 1. Soit N > 1, e > 0. On doit 
montrer qu’il existe n > N, avec \z n — Z\ < e. Quitte à remplacer e 
par un réel plus petit, on peut supposer que e < min(a, 1 — a). 

La suite ( z n ) est à valeurs dans U qui est compact : on peut trouver 
une suite strictement croissante d’entiers (rik) de limite Z* avec Z* € 


^fc+i 


= 1, donc il existe k > 1 tel que \z Uk + 1 nk — 1| < 


U. On a lim 

On pose Kq = n^+i — On écrit {9Kq} = L + r, avec L 6 Z et 


T 


|r| < On a 


-II 


e 1 

< - < 

- 2 “ 2 


|g2Í5r r _ _ | g2Í7r{0/\ o } _ ]_| _ | e 2í7r6»A' 0 

donc |r| < La concavité du sinus sur [0,7r/2] nous donne 


2 2vr|r| < |sin(27rr)| < |l-e 2Í7rr 
7r 
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soit |r| < |. 

Si r > 0, on considere la suite (s n )n> 7 V définie par s n = nr. On a 
s n +i — s n = r<|<e< min(l — a, a), donc d’après le lemrne, il 
existe n> N, avec {s n } < a < {s„+i} et s„+i - s n = {s n+ i} - {s n }. 
On a donc 0 < a - {s n } < {s„+i} - {s n } = s„+i - s n = r < §. On 
en déduit 

|g227rrn ^2irca | 2m{rn } ^2Í7tq;| 

27 T6 

< 2tt\{ rn} — a| = 2n(a — {rn}) < —— < e. 

8 

Si r < 0, on applique le même raisonnement avec (—rn) à la place de 
(rn) et 1 — a à la place de a : on trouve alors n > N, avec 

|g2Í7r(—r)n _ e 2Í7r(l-a)| < 

ce qui en conjuguant, donne encore |e 2í7rrn — e 2,7ra | < e. On a traité 
tous les cas : r ne peut être nul, sinon z serait une racine Ko-ième de 
1’unité. Finalement, on a trouvé n > N avec 

I nKo _ y\ _ I 2Í7T0Kon _ 2ma\ _ i 2 inrn _ 2i7va\ ^ 

/õ Zj — O C- - C- o 5 

et on a évidemment nKo > N.l = N. On a donc rnontré que Z est 
une valeur d’adhérence. Par suite, 1’ensemble des valeurs d’adhérence 
contient U\{1}, donc U; c’est donc U puisque la suite prend ses 
valeurs dans U. 

4. On remarque que z = exp(2Í7r$) n’est pas une racine de 1’unité. Pour 
x G [—1,1], on peut trouver a réel, avec x = cosa. Si (z nfc )fc>i est 
une suite d’entiers de limite e za , alors en prenant la partie réelle, on 
obtient lim cos(2n0rif : ) = cos(a) = x : x est bien valeur d’adhérence 
de la suite (cos(27r#n) n >i. L’ensemble de ces valeurs d’adhérences est 
donc [—1,1] tout entier, la limsup vaut 1 et la liminf vaut — 1. Le 
sinus se traite de manière semblable. 
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